/*
 * @lc app=leetcode.cn id=66 lang=cpp
 *
 * [66] 加一
 */
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cmath>

using namespace std;
// @lc code=start
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> ret = digits;
        int n = digits.size();
        int x = digits.back();
        int i = n-1;
        for(;i >= 0;i--){
            if(digits[i] == 9){
                digits[i] = 0;
            }else {
                break;
            }
        }
        if(i == -1){
            digits.insert(digits.begin(),1);
            return digits;
        }
        digits[i] += 1;
        return digits;
    }
};
// @lc code=end

